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ABSTRACT 


Mathematical expressionsare derived for the operational 
availability of a system having a finite number of standby 
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in a decision criterion for the selection of items to be 
stocked to support units on extended missions with no resupply 
capability. Various algorithms for determining how best to 
allocate constrained resources so as to maximize system 
operational availability are examined. Comparisons with the 
current Navy shipboard allowance list policy reveal that 
large potential savings in resources or better supply effec- 
tiveness could result from implementation of the procedures 


om this report. 
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TABLE OF SYMBOLS AND ABBREVIATIONS 


Prob [ith equipment is "up" at time t given k spares 
available, and ith equipment is "up" at time zero] 
= Operational availability of ith redundant 

system without repair capability at time t, 

given k spares 


- Operational availability of weapon system at 


time t 
Variable cost of a repair 


Prob [equipment is "up" at time t given k spares 
available, and equipment is "down" at time zero] 


Cost of system being down per time 
Constant repair rate 

Fixed cost of repair 

Unit spare cost of ith system for time t 
Expected cost of system being down 


Incremental benefit which can be obtained by 
adding an extra spare LA, (t)-A, NENI 


Value of A, (t) obtainable by normal approximations 
Weapon system's incremental operational availability 
by adding a unit of spare of ith system to the 
weapon system 

CDR of time-to-failure random variable 


CDF of time-to-replacement random variable 


CDF of time-to-failure plus time-to-replacement 
random variable 


Number of spare parts 
Mean time to failure 
Mean time to repair 


Mean time to replacement 





Constant replacement repair 
Number of failures for time t 


Operational availability of redundant system 
with repair capability at time t, given k spares 


Replacement time random variable 
Constant failure rate 
Time-to-failure random variable 
Total cost of system, given k spares 
(u-A) 


(Au) 





I. INTRODUCTION 


Most supply systems encountered in the real world are 
multiechelon in nature and all levels contribute to the 
achievement of the support goals of the system. The most 
important support level viewed with the objective of attaining 
a high level of equipment operational availability is the 
last echelon of support, such as the shipboard echelon of 
support in the Naval Supply Systems. This echelon of support 
is responsible for enabling operating units to be self- 
supporting for reasonable periods of time. 

The operational availability of an equipment for a 
certain period of time is generally conceptualized as "the 
proportion of the time an equipment will spend in acceptable 
states." [8] In connection with this, operattonal availability 
is often used as a measure of effectiveness in the complex 
multiechelon supply systems. The definition of operational 
availability for both components and systems which is most 
often used is "the ratio of the mean time between failure 
(MTBF) to the sum of MTBF, the mean time to repair (MTTR) 
(perhaps with a further partition of MTTR into the mean 
logistics delay time, supply response time and repair time)." 
[10] The steady state operational availability upon which 
the above definition is based is not correct, however, if the 


number of spare parts is finite. 





The operational availability of an equipment (or a 
system) depends on various factors, such as the reliability 
of its components, the repair and replacement delays, the 
availability of spare parts and supply response times. The 
Naval Supply System influences the latter two variables 
through its resource allocation decisions and policies. The 
system attempts to achieve high availabilities of spare parts 
at the last echelon of support (ship storeroom) through its 
Coordinated Shipboard Allowance List (COSAL). The present 
stockage policy focuses on those components which, histori- 
cally,have experienced sufficient demand to justify spare 
part support. If a component qualifies to be included in the 
COSAL, its depth is determined as that amount sufficient to 
satisfy, with a specified probability (the same probability for 
all components), all demands which might occur in a given 
interval of time. 

The present COSAL procedure has a great deal of intuitive 
and computational appeal. Since it is demand based and 
historical demand data are available, the COSAL is simple to 
determine provided sufficient resources are available. 
However, the current procedure has some shortcomings: 

A. Satisfying demands with a given probability for a 

given interval of time does not guarantee a high level 

of operational availability. 

B. No attempt is made to look at system configurations 


in determining what components to support. 





Ç: When resource constraints are active, the use of 

military essentiality codes and other "fixes" must 

often be made to augment COSAL rules to restrict the 

allowance lists. 

Because of these and perhaps other deficiencies of the current 
COSAL policy, improved COSAL determination schemes need to be 
investigated. 

This paper develops two probabilistic models for 
computing the operational availabilities of systems with 
Spare parts and it examines several resource allocation 
algorithms. It offers an alternative procedure for allocating 
Spare stock at the shipboard level which could be directly 
related to the operational availabilities of the weapon 
systems being supported, and which would alleviate the short- 
comings of the present COSAL procedure described above. 
Renewal theory and Markovian analysis techniques are employed 
to obtain the results. 

In Chapter II, the thesis develops a mathematical 
expression for the operational availability of a redundant 
System where there is no repair capability. Mathematical 
expressions for computing increment availabilities by adding 
an extra spare part are also determined in Chapter II. In 
Chapter II another mathematical model is developed for the 
determination of the operational availability of redundant 
Systems where a repair capability exists. For modeling 


Simplicity throughout the thesis, the mean time to failure, 
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the mean time to repair, and the mean time to replacement 
are all assumed to have exponential distributions. The first 
section of Chapter IV addresses a decision rule which 
considers the cost of spares and the cost of repairs to 
determine whether an extra spare should be carried or if a 
repair capability should be bought. Another decision rule 
which considers the "cost of system being down" as well as 
the cost of spares and cost of repair is examined in the 
second section of Chapter IV to determine the optimum number 
of spares which should be carried. In the last section of 
Chapter IV an algorithm to determine how best to allocate a 
fixed budget is presented. That algorithm ignores system 
configuration, treating each component as a system. The 
algorithm attempts to maximize operational availability per 
dollar expended on spares Support. Chapter V shows how the 
resource allocation scheme can be affected by considering 
the system configurations. Each chapter includes numerical 
examples to illustrate the mathematical results. Summary 
and conclusions of the paper are presented in Chapter V, 


together with suggested extensions of this study. 


1] 





II. OPERATIONAL AVAILABILITY FOR A SYSTEM WITH STANDBY 
SPARES AND NO REPAIR CAPABILITY (TYPE-1 SYSTEM 

Mathematical expressions for computing the operational 
availability of a system having a finite number of spare 
components are derived in this chapter. It is assumed that no 
repair capability exists for the system, so that, after all 
spares are used, the system must remain down if a failure 
occurs. Mathematical expressions are also derived for the 
incremental change in operational availability for additions 
to the number of spares carried. These expressions form the 
basis for the work presented in later chapters. 

There have been many studies and papers written on 
Standby redundancy in systems with repair maintenance. See, 
for example, [5, 9, 11, 12]. However, for the problem 
considered here, the systems often cannot be repaired at sea 
because of lack of a repair capability or other resources or 
because of constraints of space and time. Apparently, little 
work has been done for the case of finite spares and no repair 
capability. 

A. MATHEMATICAL EXPRESSIONS FOR OPERATIONAL AVAILABILITY 

(TYPE-1 SYSTEM) 

Consider a system of a single component having exponen- 
tial times to failure and exponential times to replace with 
mean time between failures (MTBF) and mean time to change 
(MTTC) equal to 1/1 and 1/u, respectively. Suppose that k 


identical spares are provisioned and available for support 
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Elie start or a mission. When an operating unit falls, 
replacement begins immediately provided a spare unit is 
available. Assume that the time to failure of the ¿en unit, 
Tjo and the time to change, R. are independent, and the 
system under consideration is operational ("up") at time 
t = 0. Finally, suppose that non-operating idle spare parts 
are not subject to failure or deterioration. A system with 
these properties will be called a "Type-1 System." 

For k = o, the up and down availability are repeated 
over the duration of the total mission of the ship. The 


availability status of the system can be described as an 


alternating renewal process shown in Figure 1. 








ບ === O 

Scart Down Up Down Up Down Up Terminate 

Mission Mission 
OPERATIONAL STATUS OF SYSTEM WITH UNLIMITED SPARES 


Figure 1 


For this case, the operational availability of the system at 


time t is easily shown [1] to be: 


_ MTBF MTTC ] | 
Alt) = ແກກ ! MTBFIMTTC <XP(-t(ATBF * MTTC)) (1) 


On taking the limit as t+, the steady state operational 


availability is found to be: 


= MTBF 
TTE s 


t—>œ 


ES 





Equation (2) is widely used as a definition of operational 
availability. However, as stated above, it is exact only 
for the case where the number of spares is unlimited. If 
the number of spare parts is finite, the operational status 
of the equipment is not described by an alternating renewal 
process. Once the spares are exhausted and the system goes 
down, it will remain down for the remaining duration of the 
ship's mission or perhaps the ship's mission must be aborted. 
Of course, if the number of spares is large or if the length wT 
of the mission is short, expression (2) should provide a 
good approximation to the true operational availability. In 
times of tight resources such as those currently experienced, 
it is not possible to maintain large pools of spare parts. 
Therefore, it is important to know just what is the avail- 
ability for any finite number of spares. Resource allocation 
algorithms must know the benefits to be derived from 
incremental spare part allocations in order to allocate 
resources efficiently. Thus, expressions for the availability 
for any finite number of spares must be determined. 

Define the following probabilities: 

A, (t) = P [system is up at t | k spares and system 

is up at time 0] 
B (t) = P [system is up at t | k spares and system 


is down at time 0] 
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Up 


Down | | 
o X t Time 
Do | > 
Start 
Mission 
(k spares) 


Figure 2. Operational Status with k Spares (Up at time 0) 


Figure 2 illustrates a single cycle of the system with a 
finite number of spares. Now, it is important to consider 

as the "state" of the system not only its operational status, 
but also the number of spares available. The general formula 


for the operational availability at time t can be obtained by 


conditioning on the lifetime of the component, Te This 
yields the expression: 
t 
Ay Xt) => Pl) | By (t-x)dF(x) (3) 


0 


where F(x) = ER a (The system is up at time t if the 
first unit survives to time t or if the system goes down at 
time x<t, and the system is back up and operating at time 


RR Expression (1) can also be written as 


t 
AL (t) = F(t) | F(t-x)dM (x) 


0 
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where H(x) = PALT+R<x] and My (x) 15 elle nenewal function of 
H(x). Now, let us see how Bg (t) can be expressed in terms 
of A,(t). Suppose the system is down at time O and is 
restored to up condition at time x. This is shown in 


Figure 3. 
Up 


Down | | Time 


a = X — ae ELA 
Start 


Mission 
(k spares) 


Figure 3. Operational Status with k Spares (System 
Down at Time 0) 


Then, conditioned on Ry = X, 


0 WON AK 
BL (t)/R, = x = 
Ay (t-x) for x<t, 


ie 
Inerefore, ຜ, ເໄ) | A,_7(t-x)da(x) (4) 
0 


where G(x) Pr[R<x]. Substituting (4) into (3) gives 


to pt-x 
Att) = F(t) | y A, (t-x)d6(x) JdF (x) (5) 
0 


0 





This can be simplified by taking the Laplace transform of 


both sides giving: 


A,(s) = F(s) + B, (s) F(s) (6) 
and from (4) B,(s) = Ay_;(s) - G(s) (7) 


Substituting (7) into (6) gives: 


Nees un ep 


A,(s) = F(s) + Ayo, (s) FUS) (8) 


Inverting (8) gives 


where h(x) is the density of H(x). Equation (9) is a general 
formula for computing the operational availability of a 

Type-1 System at an arbitrary time t for k= 1,2,--+ 

mor k=0, it is clear that A (t) = F(t) = ERA The expressions 
obtained from (9) for k = 0,1,3 and 4, and t>0, are summarized 


below with o = Au and y = ued: 
A (t) = e7" (10) 
A(t) = (1 =- $ + ent g Sper (11) 
Y 
Y Y 
2 2 2 
= . 39 AS 8 23, "At 
A,(t) [1 <. + fe Ra É ວ le 
M Y, if Y 
(12) 





A,(t) = [] 























2 3 2 3 
9 , 38 109 Ə 26 69 (13) 
A PR OO 
y2 nn E 6 Y y? >: t 
2 3 
( = a do pç? a 8 je YE + 
2y 2Y 6y 
2 2 2 
e ວ ເ: < oe de ດ; 
ເ ແຫ | (eat în te 
Y Y Y Y 2! 
2 3 4 2 
ແ. alae 356 9 _ 26 7 
> + Ey + > + (> yi (14) 
Y T Y Y Y 
60° 200% 0 30%. 50%,,2 
Senne ແ os 
Y 7 2 4 6 
Y 2y 2y Y 
3 4 
3 29 3 > 4 9 39 
A 2 58 S 0 .3- 
o ວ 24y y? y2 
100% 356º 6 40“ , 1593 
ma „6 o 3 5 t 
g 2 502 ,,2 9° t3] 
> en ວ. 
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The derivations of the exact expressions from equation 


(9) get tedious rapidly as k gets large. Consequently, an 


alternative approach was tried. Write (8) recursively for 


Sn to obtain: 


DI A A - < 

F(s) + Ag (s) «< H(s) = F(s)[1 + H(s)] (15-1) 
F(s) [I + Hls) e (15-2) 
F(s) [1 + WUs) + ats)? how 
ແ“. “າາ | 


H(s)” +..-+ H(s)"]. 
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On inverting and simplifying algebraically we can determine 


the solution. For example, when n>o, (15-n) becomes: 


lim A_(s) = F(s) [I— (16) 
n> N 1-H(s) 
rama) 
since H(s) < 1 and a geometric series exists. Thus 
Neal! 
NEMO 5 ສ ະ ເ <. 
າ hts.) G(s) Be a 
Cats) (Cuts 
= A 
= |] - Stiath) (16a) 
Inverting gives 
t t 
lim A, (t) -f 8 (x)dx - | aa 
n>» ວ 0 
= u + A AS ລມີ 


uta uta 


where 6(t) is the unit impulse function [4]. Taking the 
limit as t+» gives the steady state operational availability 
identical to Eq. (2) as it should be. Unfortunately, the 
inverse Laplace transforms of the expressions for A, (s) 


are not in general easily obtained. 


Br INCREMENTAL AVAILABILITY AND NORMAL APPROXIMATION 

Now, we seek to determine expressions for the incre- 
mental benefit that can be obtained by adding an additional 
Spare. Let Ay (t) be the incremental system availability 
that will result from the addition of one spare unit to a 


system already having k-] spares. Then, 
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A, (t) if A,(t) F Ag- (t) (18) 


For small values of k, (18) can be evaluated from (9) by 
computing A,(t) and Ay q (t) and substracting. When k gets 
large (3 or more) the computations become tedious, as noted 
earlier. Therefore, some approximation method is needed to 
estimate (18) for large k. Using (15-n), we can write (18) 


in terms of its Laplace transforms as: 


m E K 
Apis) = F(s) - His) (19) 


and, inverting, 


t 
A (t) | [1 - F(t-x) JdH, (x) (20) 
0 


t 
H(t) -f F(t-x)dH, (x) 
0 


+ SFR 


However, note that H (t) = 2 TR DENG 


ee T +R st] 


and 


t 
| F(t-x)dH, (x) = P LT +R, + ແ. ໃໃ. + Tuyyzt]. 
0 

For large k, we can appeal to the Central Limit Theorem to 
use the normal approximation for the distribution of the sum 


of 2k random variables. Thus, 


A, (6) ໄແ + 2), Cz - ເ 
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and 
~t 

| F(t-x)dH, (x) oe NE(kK(y + 2) + +), (k(tg + 45) + Op). 
0 


Hence, for large k, (18) can be approximated by: 


. AÇÃO) t-(k(atL) +2) 
A (21) 


where O, Va + 2) and O, TE + 7) + lz 


À 
Table 1 gives numerical expressions for A(t), a, (t) and 
ພ (ໄ) for various values of k and the parameters MTBF = 30 


days and MITC = 5 days. 


Table 1. Sample Calculations for A,(t), a,(t) and ay (t) 
(MTBF = 30 days, MTTC = 5 days) 


t 45 Days 90 Days 
ເ 4) ມໄ) alt) Alt) ຟ່ ມໄ) 


ER 0.223] N/A N/A 0.0498 N/A N/A 
sr 0.3481 N/A 0.2171 0.1673 N/A 
ວ 7700 0.2072 0.133 0.4622 0.2451 0.254 
3 0.8429 0.0646 0.064 0.6721 0.2098 0.159 
4 0.8554 0.0125 0.027 0.7909 0.1188 0.086 
5 0.012 0.045 
6 0.006 0.023 
7 0.003 0.012 
+ 0.8570 0.000 0.000 
(1) N/A: Not Applicable (2) ap(t) is normal approximation 
for Ap lt). 


2 | 





Figure 4 shows a plot of Ay (t) O 3 and A for the 
parameters MTBF = 30 days and MITC = 5 days. The curves 
show that little incremental benefit can be gained by 
increasing the number of spares beyond k=4, 

The approach described here would appear to be fruitful. 
For small k, the expressions could be evaluated exactly and 


for k>4, the normal approximation could be utilized. 


= | 
=j- 1.0 

| 
> 
a p 

u) =3 
= -> 
z 
pl k=2 
y 
> 
< 
E k=1 
Ay 
O o 
22 k=0 

O y 0 , 

000 TE 00% IO 008 
20 40 60 80 
E = 2.00 E+01 Days Inch 
Y-Scale = 5.00 E-01 Units Inch 


Figure 4. Operational Availability, Ay Lt). 
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III. OPERATIONAL AVAILABILITY FOR A SYSTEM WITH STANDBY 

SPARES AND A REPAIR CAPABILITY (TYPE-2 SYSTEM 

In addition to providing a larger number of standby 
spares, the system availability can be imoroved for a given 
spares allotment by increasing the equipment reliability or 
decreasing its replacement time or adding an onboard repair 
capability. This chapter investigates the latter alternative. 
The objective is to derive an expression for computing the 
operational availability of a system with standby spares 
with a repair capability. The tradeoff problem of adding 
more spares or adding a repair capability will be investigated. 

Consider a system consisting of a single component that 
is subject to failure. The system is supported by a finite 
number k of standby spares which, when idle, do not 
deteriorate. When the system fails, a standby spare is 
instantaneously switched on (if a spare remains) and repair 
of the failed component commences immediately. (This implies 
that the replacement time is negligible.) We also assume 
that the repair facility has ample servers so that no failed 
unit has to wait for repairs to begin. (The repair facility 
is a (k+1) server queue.) Under these assumptions, the 
system (called a Type-2 System) is down only when the system 
fails and no standby units are available. Assume that the 
system fails and no standby units are available. Assume that 


the system and all standby spares are up at the start of the 
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mission. As before, assume that the times to failure for 
units in operation are exponential with parameter A, and the 
times to repair are exponential with parameter 8. Finally, 
assume that the times to failure and the repair times are 
independent. 

Let P.(t) be probability that i units are in repair at 
time t for i = 1,2,..., kt]. Then, the operational avail- 


ability of a Type-2 System with k spares is 
O pt). (22) 


For the special case where k=0, the system goes down 
and remains down for a repair interval every time the system 
fails. As soon as the repair is completed, the system 
becomes operational. Therefore, the process acts as an 
alternating renewal process, just as with the Type-] System 
with k=», By analogy, the operational availability is given 


by: 
<, - A. ເ 
“າ ພ 5444“... (238) 
and the steady-state operational availability is 


lin Q(t) = < (23b) 


too 


For the general case of k>0 spares, a different 
approach is taken. Assume first that k=1. Then, in a 
small interval of time At, the transitions described in 


Figure 4 can be made. 
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ee 
P,(t) Es e Po (tta) 
e 
as, 
2050 <: (t+at) 
— 
7 ><. 
ate) <a (t+At) 
9 
Figure 5. Transition Diagram (Type-2 System). 
R , = ARAL au 
Do (no repair occurs)= e =1-2gat [7] 
2 = E (1 unit gets repaired) > 2gıt 
3 = ge (2 units get repaired) = Belat) 0 
4 = E (active unit fails and no units are repaired) At 
> P. (active unit stays up and no units are repaired) 
+ E (active unit fails and a failed unit gets 
repaired) = 1-(a+g)at 
om ?. (active unit stays up and a failed unit gets 
repaired) = gat 
7 > E (simultaneous failure of 2 units SO 
8 = ze (active unit fails) ©% AAt 
9 = p (active Says Up) Nat. 


Then, the following 3 simultaneous equations hold: 


Po(ttat) = (1-aat) Po(t) + gatP,(t) + 0. P,(t) (24) 
Blend) = rt Pylt) + [1-(a+g)atl P,(t) + 2gatP,(t) 
Po (trat) = A PE) + (1l-2aat)P„(£) 
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Rearranging (24) and taking the limit as At>», yields the 


3 differential equations: 


Py (ttat)-Py(t) dP (t) 


lim Ca dE - AP y(t) + BP (t) (25) 
At+0 
P, (trat) - P,(t) dP, (t) 
lim O = Tr = AP y(t) = (1+8) Pp, (t) 
At>0 
Peet) 


E A i a 
At dt 
A+>0 
To solve (25), we take the Laplace transform of both 
sides of each equation and convert the transformed system of 
equations into a matrix representation. The above 2 steps 


are shown in (26) and (27) respectively. 


s Pols) -= 1 = -= aPg(s) + eP} (5s) 

s Pils) = Pots) - (at8)P,(s) + 28P,(5) (26) 

s Pots) = AP (5) - 2BP,(s) 
Re, = 5 P.(s) - f(0°) holds [6], and the initial 


value of P. (t) is equal to 1 in this problem (say, 


PQ (0) = f(0 ) = 1), (26) holds. 
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- (3 0 | Pals) ] 
5+(1+8) -28 P (s) = 0 (27) 
= 5+28 le) 0 


The solution for P,(t) is given by 


P (t) = òp 11 + TETT ດາວ..." (28) 


(36 y 2 
Mere a = (ar) 5 =. 


_ 38+21 +N8°+41R 
5 


Because P,(t) is the probability that the system will be 
"down" at time t for the case where only one spare is 
available, the operational availability of a Type-2 System 


for k=] is 


Q(t) 1-P,(t) 
2 1 -at -bt 
lo st ລກ າ ສ. ne l}; (29) 


We are also interested in the asymtotic probability of (29), 


which is given by 


lim Q,(t) = — rs) : (30) 
55 28 +2rXRBFA 
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Analogous to the simple case above, for an arbitrary k, 


nn. 
we have a (k+2) x (k+2) matrix system for solving P,,,(s): 


(sta) - 8 0 0 - : - n. = - = - 0 Po(s) 1 
-à (stats) -28 0- - ao sq P (s) 0 
0 a (s+1+28) -38 E eee Ee ss 0 Pals) _ | 0 
0 0 =) (5+1+38) “48 -- - - - - 0 P a(s) 0 (31) 
0 0 0 =) (stA+48) - - - - - 0 NO 0 
0 0 0 0------- -à (staka) -(k+1)s Puts) | lo 
0 0 0 0------- - - - - -) [sta +(kH)g] 0 0 
mad R 
solving (31) for ວ...) gives: 
(s) en (32) 
P S) = 32 
k+] S sta, sta, - - -= sta, 1 
where Taya cabo = = =, -āk+] are the zeros of the polynomial 


in the denominator. All of the roots are functions of A and 
8, and they can be found numerically by using various computer 
programs. When the roots are known, (32) can be expanded 
using partial fractions and then converted to find Pa (t)- 


This gives 


og (32a) 
ວ. | a າເ] | 
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where dy» dos - =- =, d, are all constants and 


+] 


-a,t -apt -at avut 


P t) = d. e - d - dae - - - 0, , 79 


kan | 


Then, the general formula for computing the operational 
availability for a Type-2 System is 


-a,t -a t 
] + 
Q(t) = I-(dıe - doe - doe e “"'). 


(33) 


For example, when k=2, the operational availability function 


is given by 
Q,(t) = ]-. - 


- exp(-a,t) - = 
2 2 a,(a,-a,)(a, d 
Suppose that MIBF = 30 days, and MTTR = 5 days. Then, 


2 E 0.000037 
3 s(s+0.20033)(s+0.41097)(s+0.68870) ° 


and 


P,(t) = 0.000037 [5-50033]70.71097)10.68870 


„0.20033t 
~ (0.20033) (0.41097-0. 20033) (0.68870-0. 20033 


„0.41097t 
0.41097)(0.20033-0.41097)(0.68870-0. 9 


¿70.68870t 
E (0.68870)(0.20033-0.68870)(0.4109/-0.68870). 
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and 
Q,(45 days) = 1-P,(45 days} = 0.99935. 


Various computed values of ດ, ເໄ) for k=0 through k=4 are 
tabulated in Table 2. 


Table 2. Tabulated Values of Operational Availability 
for Type-2 System (MTBF = 30 days and 
MTTR = 5 days) 


0285715 0.85714 0.85714 
0.98824 0.983823 0.98823 
0.99935 0.99935 0999935 
0.99998 0.99998 0.99998 
1.0 o 10 
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Iv. REPAIR/SPARES TRADEOFF AND RESOURCE ALLOCATION ALGORITHMS 


In the last two chapters we have shown that a system's 
operational availability can be improved by either increasing 
the number of spares dedicated to the support of the system, 
or by purchasing an onboard repair capability for the system. 
Both of these solutions involve difficult resource allocation 
decisions. In the case of adding more spares there is the 
problem of finding sufficient space to carry the support units. 
Also, because of tight procurement budgets, the various 
systems must compete for the funds. This creates a real 
resource allocation problem. 

In the case of purchasing a repair capability there are 
perhaps even more difficult problems of manpower planning and 
training; purchasing and maintaining test equipment and repair 
equipment, and, also, the purchase and storage of spare stock. 
With the reduced manning levels that are being imposed on 
ship crews and with the sophistication of weapon systems, the 
recent trend has been away from onboard repair and more toward 
the removable: module/replacement alternative. However, a 
tradeoff does exist and it may be that some systems should be 
Type-1 and others Type-2. In this chapter, we cannot quantify 
all of the costs associated with purchasing a repair capability, 
nor can we consider all of the actual resource constraints. 
Instead, we assume a simple cost structure for each type of 


system and look at the cost-benefit tradeoff decision. 


3 | 





Later in this chapter we consider the resource alloca- 
tion problem. Given a repair/no repair decision has been 
made about each system and a fixed procurement budget, how 
should the dollars be spent among the many systems that 
require support? We also show the dramatic effect that the 
system configuration can have on the allocation procedure 


and on system availability. 


A, DENISTON ROLE SFORSREPATR/SPARES TRADEOFF 

Let us assume that the system consists of a single 
component that is subject to failure. Assume that the total 
expected repair cost for a mission of length t is linear, 
i.e. 


Ç +C ECN(t) ] 


f 


where N(t) is the random number of failures during the 
mission of length t, oF is a cost (average) per unit of 
repair, and Ce is a fixed cost of repair that is independent 
of the number of units actually repaired. Cr would include 
the cost of training repair personnel, the cost of manning 
for repair, the cost of test equipment, etc. Further, 
assume that an operational availability goal for the mission 
is given. Then, our objective is to decide whether or not 
the repair capability should be purchased and what number of 
spares should be carried. The criterion is the minimization 
of costs. Stated as a nonlinear program: 


min (cost) 


ss) 
s.t. A, (t)[or1Q, (t)] ED 
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The spare stock procurement cost is simply Cork where ງ 15 
the procurement cost per unit and k is the number of units 


stocked. The solution to (35) can be obtained as follows: 


(1) Let k be the minimum k such that A,(t) > p. 
k z 
* 
(2) Let k be the minimum k such that OE oro. 
k 2 
x xx 
(3) Compare ວຽ with Ta t {Cp+C ECN(t)] } 
E 
where N(t)zı f Qg**(t)dt 
0 


(4) a. Ifc . ເື ວາກ ro + [C¿+C_E[N(t)]), choose the 
p p fer 


* k 


Type-2 system with k= k 
* xx 
b. If Cork <Cork + (CEC EÎN(t)]), the choose 
* 
the Type-l system with k= k 
c. If the costs are equal, select the maximum of 


q,**(t) and A, x(t). 


This decision problem is demonstrated with the following 
numerical example. 

Suppose that p = 0.85, t = 90 days, MTBF = 50 days, 
MTTC = 1 day, MTTR = 5 days, Cp” $400, Ce = $500, and 
ຫ = $200 per repair. 

Step 1. A, (90) = 0.8859 >k = 3 

Step 2. Q, (90) = 0.9090 > k™ = 0 

Step 3. Cork = $1,500 


Ee 8 = 
¿A lee, J rg + a e (A+8)x ] dx 


RENO) = T6363 


kk 
Ck t {C+C E[N(90)]} = $727.4 





* 


xx 
Step 4. CK >C ak + (C¿+C E[N(90)]) 


Type-2 System with k=0 is preferable. 


Bi: DECISTONTRUC ESFOR THE OPTIMUM NUMBER OF SPARES FOR SUPPORT 

The problem of realistically allocating spares for the 
support of equipment should take into consideration the "cost" 
of the system being down as well as the cost of spares and 
the cost of repairs. However, the problem of quantifying 
the "cost" of a system being down is very difficult. The 
difficulty lies in the fact that the cost is not so much in 
monetary units, but more in terms of reduced effectiveness 
where the word effectiveness is ill defined. Military 
planners have long agonized over the problems of measuring 
effectiveness and quantifying the cost of a system being down. 
We are still far from a solution today and the solution is 
beyond the scope of this paper. Nevertheless, as in the 
previous section, we assume a simple cost structure with 
known costs for the purpose of demonstrating a solution 
methodology. 

Assume that the cost of the system being down is 
proportional to the down time and that the cost rate is 
known. Also, assume that the total expected system cost 
(TC) is the sum of the cost of spares, the expected cost of 
repairs, and the expected cost of the system down time. 
(For the Type-1 System the expected repair cost is omitted.) 


The cost of spares and the cost of repairs are as defined 
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in the previous section. Thus, the total expected cost of 
system downtime for the mission of length t is: 


C„ELD(t)] 


where D(t) is the down time in (0,t), and the total expected 


system cost with k spares is: 


(ຢເ) Ck + (Cat -E(N(t) J} + CqrELD(t)]. 


for a Type-2 system and 


(ເ) ງ” t Cy ELD(t)] 


for a Type-l system. 
With this cost structure, the algorithm for determining 
the optimal number of spares for either of the two types of 


systems is: 


(1) Let k=0 
(2) If TC(k+1) - TC(k) > 0 set k =k and stop. 
(3) Set k=k+1 and go to (2). 


Without additional examination of the costs as functions of 
k, no general claim for optimality can be made. However, 
actual experience has shown that such simple algorithms 
usually yield optimal or near optimal solutions. A numerical 
example of the procedure is given below. Suppose that 

Ca = $100/day and that all the other costs and parameters 

are identical to those of the example in the previous section. 
We determine the number of spares, ເ໌. for both Type-1 and 


Type-2 Systems. 


So 





(a) Type-1 System: 
TC(1) - TC(0) 
Tc(2) - Tc91) 
TC(3) - TC(2) 


NE 
= 793.49 


* 
SUI 


(b) Type-2 System: 
TC(1) - TC(0) 


TC(2) - TC(1) 


- 249.83 


* 
465.23 > 0+ k = | 


ແ; RESOURCE ALLOCATION SCHEME FOR INDIVIDUAL SYSTEM 

Now, we consider the resource allocation problem. The 
budget available for supporting all the spares that are 
needed will not usually be sufficient to achieve the levels 
of operational availability that are specified for the 
systems. The budget constraints force us to consider 
effective allocation schemes through which a fixed number of 
dollars (B) can be allocated to the many systems being 
considered so as to maximize the operational availability per 
dollar spent on spares. This can be done by marginal analysis 
using benefit-to-cost tradeoffs. In this section, an algo- 
rithm for the selection of spares for support is developed. 
The algorithm considers the marginal increase in system 
operational availability per dollar spent. With such an 
algorithm a list of spares could be determined which repre- 
sents the most economical way that supply can achieve its 


availability goal. 
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Suppose there are n independent Type-1 Systems. Define 


the following 


ee ru 


m‘) 


(c) ati) (t) 
O 


expressions: 


= the specified operational availability 
goal for the ith system. 
= the unit cost per spare associated with 


the ith system. 


A(t) for the ith system 


A, (t) for the ith system. 


Then, the recommended allocation algorithm is as follows: 


Step |, 


Eep. 


Compute At) Ct) O MZ SO sat a Pe 
I; Ai) (e) > ຈາ for every i, then no 
allocation of dollars is needed. Stop. 


Otherwise, go to Step 2. 
TIMBA < Min Ciy? for ith system such that 


ANU (6) < (4): then allocation is impossible. 
SLO es 
If B = Min {Cys} for ith system such that 
(1) 
co E jr Pray? then allocate Cia): Stop. 
If B > Min ee for ith system such that 


(i) 
Ai (t) < TESE then go to Step 3. 


3, 





ati) t) 
Step 3. Compute Max ເຈ; (the greatest increase 
in system availability per dollar spent). 
Suppose the maximum occurs when i=j. If 
B ກ. CNS CUNA CO Ss temo 


IS TEE select the largest 


aie) 

+ such that C(i) < B. If no units can 
(i) 

be purchased, stop the procedure. 


Step 4. If the item purchased in Step 3 is item j, 


next compute 


ati D+) asi) (t) 
max {max ແ. . I 


17) 


The next unit is assigned to the itme where the maximum is 
taken on (if the item can be purchased with the funds avail- 
able). Continue this procedure until adding an additional 
unit would exceed the budget available. 

Numerical Example. Suppose the budget available is 

B = $6,000, n = 4 systems, and the parameters are as given 
by Table 3. 

Table 4 shows the order in which the allocation procedure 
selects items for support. The procedure stops with $5,700 
spent since the remaining $300 cannot purchase any additional 
spares. The circled numbers indicate the order of selection. 
For example, the first item selected was item 2, then item 3, 


then item 1, etc. 
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$1,000 $800 $900 


30 days 40 days 50 days 


5 days 4 days 2 days 
0.8 ແ 0 .9 





Table 4. Cost-Benefit Ratios and Selection Sequence 


0.000348 0.000457 0.000404 0.000290 


© © 


0.000207 0.000210 0.000164 0.000173 


0.000065 0.000053 0.000020 | 0.000054 





The resource allocation procedure described above could 
easily be modified to reflect some sort of weighting scheme 
such as military essentiality codes if it is desired to 
consider the importance of the item in the allocation procedure. 


In that case, we would consider the ratios 


where E, is the item weighting factor. The procedure would 
then work just as described above. Again, no claim of 
optimality can be made for this marginal allocation procedure, 


but practical experience with such schemes shows that they 
usually produce good results. 
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V. THE AVAILABILITY PROBLEM WITH CONSIDERATION 
OF SYSTEM CONFIGURATION 

In all of the preceding material we have assumed that 
the system consisted of a single component. This was done 
so that we could ignore the system configuration. In the 
real world problem, we would certainly not want to ignore 
system configuration, for the support levels of components 
of systems should depend on what happens to the system when 
the components fail. To determine this, one must examine 
the system configuration. The supply support procedure 
(COSAL) presently in use by the U.S. Naval Supply System 
totally tgnores system configuration. In fact, it ignores 
the system itself, looking only at the components of those 
systems. Its contribution is that of piece part support. 
In this chapter we examine the impact that system configura- 
tion might have on operational availability and through an 
example we compare the allocations with the configuration 
considered and with the system configuration ignored. 

Complex weapon systems usually consist of several major 
subsystems or components which are actually the items supported 
aboard ship. We therefore consider each system as broken 
down into its "supportable" components. We now view our 
objective as one of maximizing "system" availability. We 
seek to achieve our objective by supporting the components of 


that system. We confine our discussion to weapon systems 
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consisting of components arranged in series, parallel or 
simple combinations of both. We assume that each weapon 
system is a coherent system of order n, and its subsystems 
are Type-1 items. The analysis for Type-2 items is identical. 


Let egos and P be the operational availability of 


575 
the weapon system, at time t and its specified availability 
goal, respectively. Let oS) (Kt) be the incremental system 
availability at time t obtained by adding one extra spare 


(from k-1 to k) of component i. 


Step 1. Determine the system availability, A 
from the component availability equations assuming zero 


spares for every component. 
ahi (1,t) 


) 
5 / 5 : 
Step 2. Compute oe (A (The max is taken 


over all components in the system.) If the maximum is taken 
on for i=j and the budget is sufficient to purchase one unit 
then allocate C(j) dollars for component j. If not, select 
that component with the largest ratio that can be purchased 


with the available funds. 


ໄ E 3 
Step 3. Compute max nants s ; A sys O, and 
17) 


Continue as in tne ailocation procedure of the last chapter 


until no additional components can be purchased. 


Step 4. The shipboard allowance list for spare stock 


consists of the spares determined by this procedure. 
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Numerical Example. Consider the missile system of Figure 6 
extracted from [7]. 





— em us Pa ow mm iq 
(support | ¡Adjacent 
tems 
mi Soe ES e 


< „ îs e dee 


Figure 6. Weapon System Configuration. 


Suppose that functionsA, B, and C are necessary for a 
successful intercept, and that al least one missile must be 
launched. The reliability block diagram for system function 


D (target intercept) is shown in Figure 7. 
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Figure /. System Reliability Block Diagram. 


Consider that the weapon system has 11 independent 


subsystems whose parameters are given in Table 5. 


Table 5. Missile Subsystem Parameters 


System | MTBF Intro it cae ice 


System| MTBF MTTC Unit Price 
(i) : (Days)! (Days)! ($) 


(i) |(Days)| (Days) ($) 








Using series-parallel reliability calculations, the opera- 


tional availability of the missile system is easily determined 


to be: 





For a system availability goal of P = 0.80 and a budget 


sys 
of B = $76,000 and the component parameters given in Table 5, 
Table 6 shows the detailed computational steps with the 
allocation sequence indicated by the circled values. The 
column headings are the incremental benefit-to-cost ratios 
generated by adding an extra unit of the en component to 

the present listing of spares shown in column 1. The numbers 
in the vectors listed in column 1 denote the number of spares 
0f each of the components. For example (2,1,0,1,0,0,0,1,0,0,0) 
means that ee are presently 2 units of component 1, 1 unit 
of component 2, | unit of component 4 and 1 unit of component 
8. In the example, the funds were used up before the avail- 
ability goal was attained. The final spare parts determination 
for the missile system is (3,2,1,3,2,0,2,0,0,0,0) and the system 
availability at t= 45 is Aa eu) = 0.7097. For comparison 

we used the same example and determined the spare parts listing 
using the allocation scheme described in the last section of 
the previous chapter. Table 7 gives the detailed computational 
results for that procedure. As before, the numbers in circles 
represent the sequence of allocations. The final spare parts 
listing when the system configuration is ignored is given by 

O 2 ,2,0,1,1,1,1,1). With this allowance list the system 


availability is given by 


ວ. 0.5183 
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We note that this availability is far below what was obtained 
when the system configuration was explicitly considered even 
though the latter procedure spent $1000 more. This is only 
one example out of many possibilities, but it does point out 
the importance of considering the system configuration in 
Spare parts allocation schemes. We cannot claim that the 
improvement would always be as dramatic as that witnessed in 
this example but there must always be some improvement. 

After all, the objective is to maximize system availability, 
not the component availabilities. Therefore, it only makes 


sense to focus on the system and not the components. 
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VI. SUMMARY AND CONCLUSIONS 


In this chapter summary and conclusions are made 
concerning the discussions and results presented in this 
report. Following the conclusions, suggestions are given for 
extension and enrichment of this study. 

We have derived a mathematical expression to compute 
the operational availabilities for a standby spares system 
having no repair capability when there are finitely many 
spare parts for support. By employing a Markovian approach 
which, in turn, permits us to work with linear homogeneous 
differential equations with constant coefficients, we have 
determined a formula for calculating the operational avail- 
ability for a standby spares system with a repair capability. 
We have discussed decision rules for determining if a repair 
capability should be purchased, a decision rule for deter- 
mining the number of spares for the two systems, and finally 
resource allocation schemes for components within a system. 
We have shown that the resource allocation scheme should 
consider the system configuration when making decisions about 
those items that should be supported. Certainly, if the 
attainment of a specified level of system availability is 
the objective, then resources should be allocated to support 
those components which are most critical, not necessarily 
those with the highest rates of failure. In our example, we 
witnessed a potential money savings of about 45% considering 


System configuration as compared to the one which neglects 
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the system configuration. These results support the argument 
that the Supply System should become more maintenance and 
system oriented and less piece parts oriented. 

In describing the operational availability of a given 
system (non-maintained system) it is necessary to specify (]) 
the equipment failure process, (2) the replacement mechanism, 
(3) the system configuration, and (4) the state in which 
system is to be defined as failed. For maintained systems, 
we should also consider the repair mechanism. The simplest 
hypothesis from a mathematical viewpoint is to assume that 
the equipment (component) failure processes, replacement 
processes and repair processes have exponential distributions. 
These assumptions make it relatively easy to determine the 
operational availability of a system as a function of the 
availabilities of its components when there are limited 
numbersof spare parts for support. These operational avail- 
ability functions, in turn, allow us to compute the correct 
operational availability of a complex system by considering 
its system configuration. As demonstrated in Chapters IV and 
V, these functions can then be used as decision criteria for 
the determination of spare part listings for support, such as 
the COSAL. When the dollars available for constructing a 
shipboard parts list are not sufficient to achieve specified 
levels of operational availability for all systems, the 


resource allocation scheme should consider the marginal 
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increase in system operational availability per dollar invested 
in order to maximize the system operational availability. It 
is also emphasized that system configuration should be 
considered throughout the resource allocation process. With- 
out these considerations, the limited resources might be spent 
in an inefficient way or perhaps additional funds would be 
expended to achieve the same level of operational availability 
which could otherwise have been obtained less expensively. 

In modeling the operational availability functions, 
exponential distributions have been assumed not only for the 
failure process, but also for the replacement and repair 
processes. This might not be the case in many applications. 
Since, in many cases, the use of the exponential failure law 
can be justified, this might not be critical for the component 
lifetimes. However, for the replacement and repair mechanisms, 
the assumption is probably unrealistic. Relaxation of the 
assumption results in complicated expressions for operational 
availability. Even with the simplest model shown in (9), it 
is very laborious to compute A, (t) values, when k gets large. 
This suggests the importance of developing good approximation 
methods. Even though this paper tries to solve basic issues 
associated with the shortcomings of current COSAL procedure, 
many problems such as the definition of operational avail- 
ability, military essentiality, system configuration, 


availability goals, and mission scenarios still require much 
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work before many significant changes can be made to the COSAL 
procedure. It is recommended that further study along these 
lines be conducted. 

It is hoped that this study will be helpful to those 
people who endeavor to improve the current COSAL procedure 


of the Naval Supply Systems Command. 
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